def rabit(n):          #n为第几个月
    if n==1 or n==2:
       return 1
    elif n>=3:
        return  rabit(n-1)+rabit(n-2)
    else:
        return False






n=int(input())
print(rabit(n))
